Fractal Dimension as an Assessment Metric for Pseudorandom Number Generators
نویسندگان
چکیده
Editor: Nicholas J. Daras 2nd International Conference on Cryptography, Network Security and Applications in the Armed Forces Hellenic Military Academy
منابع مشابه
Lattice Structure of Nonlinear Pseudorandom Number Generators in Parts of the Period
Recently, we showed that an extension of Marsaglia’s lattice test for segments of sequences over arbitrary fields and the linear complexity profile provide essentially equivalent quality measures for the intrinsic structure of pseudorandom number sequences. More precisely, the knowledge of the linear complexity profile yields a value S such that the largest dimension for passing the above latti...
متن کاملاستفاده از بعد فراکتالی برای بررسی اثر مقیاس بر حساسیت سنجههای سیمای سرزمین
The sensitivity of landscape metrics to the scale effect is one of the most challenging issues in landscape ecology and quantification of land use spatial patterns. In this study, fractal dimension was employed to assess the effect of scale on the sensitivity of landscape metric in the north of Iran (around Sari) as the case study. Land use/ cover maps were derived from Landsat-8 (OLI sensor) i...
متن کاملFractal Fundamental Domains of Canonical Number Systems. Some Applications to Monte Carlo and Randomized Quasi-Monte Carlo Methods in Realistic Image Synthesis
This paper describes the algorithm for construction of the ‘naturally’ multi-dimensional pseudorandom point generator based on the theory of canonical number systems in multidimensional algebraic structures. Applications of the generator to the tasks of computer graphics are considered. The method for using dual LFSR-CNS generators for scrambling existing point sets is described. Numerical resu...
متن کاملA New Chaotic Dynamical System and Its Usage in a Novel Pseudorandom Number Generator with a Linear Feedback Register Structure
In this paper we propose a new chaotic discrete dynamical system and we prove, theoretically and numerically, its complex behavior, using Lyapunov exponent, bifurcation diagram and fractal dimensions of the attractor. Then, we use the proposed chaotic dynamical system in a new pseudorandom number generator having a structure similar to a linear feedback register. In the end, we present the resu...
متن کاملOn the F2-linear relations of Mersenne Twister pseudorandom number generators
Sequence generators obtained by linear recursions over the two-element field F2, i.e., F2-linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the most successful applications. An advantage of such generators is that we can assess them quickly by using theoretical criteria, such as the dimension of equidistribution with v-bit ...
متن کامل